/*
 * @lc app=leetcode.cn id=56 lang=javascript
 *
 * [56] 合并区间
 */

// @lc code=start
/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function (intervals) {
  intervals.sort((a, b) => {
    if (a[0] > b[0]) {
      return 1;
    } else if (a[0] < b[0]) {
      return -1;
    } else {
      return 0;
    }
  })
  let result = [];
  [...intervals, [10002, 10004]].reduce((pre, cur) => {
    if (pre[1] >= cur[0]) {
      return [pre[0], Math.max(pre[1], cur[1])];
    } else {
      result.push(pre);
      return cur;
    }
  });
  return result;
};
// @lc code=end
// merge([[1,3],[2,6],[8,10],[15,18]]);

